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THE BAILEY LEMMA AND KOSTKA POLYNOMIALS 



S. OLE WARNAAR 

Abstract. Using the theory of Kostka polynomials, we prove an A„_i 
version of Bailey's lemma at integral level. Exploiting a new, conjectural 
expansion for Kostka numbers, this is then generalized to fractional 
levels, leading to a new expression for admissible characters of A^^lj 
and to identities for A-type branching functions. 



1. Introduction 

Let a = {aL)L>o and /5 = (/?l)l>o be sequences and {a;q)r = (a)r = 
nfc=o(l ~ o.q'^) a g-shifted factorial. Then {a, (3) is called a Bailey pair 
relative to a if 

(1-1) /?^ = E 



Or 



r=0 {<l)L-r{aq)L+r 

Similarly, a pair of sequences (7,(5) is called a conjugate Bailey pair relative 
to a if 

oo j- 

^ [q)r-L{.aq)r+L 

By a simple interchange of sums it follows that if (a, (j) and (7, 6) are a 
Bailey pair and conjugate Bailey pair relative to a, then 

00 00 

(1.3) Eai7L = J^/?l<5l, 

L=0 L=0 

provided of course that all sums converge. 

Bailey used (^]^) for proving identities of the Rogers-Ramanujan type 
0. First he showed that a limiting case of the g-Gauss sum [|^, Eq. (ILS)] 
provides the following conjugate Bailey pair relative to a: 

L 

(1.4) 7L = f^ and 5l = a V' (kl < !)• 



Substituted into (1.3) this gives 



00 00 



L=0 
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To obtain the Roger s-Ramanuj an identities, Bailey now required 



(1.6) 



OIL 



1 



and 



which follows from a limit of Rogers' g-analogue of Dougall's 5F4 sum [13, 



Eq. (11.21)]. Inserting (L£) into ( pT^ ) yields the Rogers-Selberg identity. 
Taking a = 1 and a = q and performing the sum on the left using Jacobi's 
triple product identity |ll3| , Eq. (11.28)] results in the Rogers-Ramanujan 
identities [591 



(1-7) E 



n=0 



q" 



and 



°o qn{n+l) 



E 

n=0 



where (ai, . . . ,ak;q)r = iai;q)r ■ ■ ■ {ak]q)r and |g| < 1. 

About a decade ago Milne and Lilly generalized the notion of a Bailey 
pair to higher dimensions |^]. (For a recent review see fs^.) They defined, 
for example, an A„_i Bailey pair relative to a by 



Or 



l<i<n-l 



where L,r ^ 2 
Ml 



'/^-^ and 

n-l 



n-1 



Yl [{aqXj/xn-i)L,+\r\ Yliq 



Xj/Xk)l 



fc=i 



with xi, . . . , Xn-i indeterminates and |r| = ri + • • • + r„_i. From the point 
of view of A„_i basic hypergeometric series the Milne-Lilly definition of an 
A„_i Bailey pair is not only natural but, as the papers |34, 36, 37] attest, 
has also been very fruitful. However, from the point of view of symmetric 
functions a rather different definition of an A„_i Bailey pair (and conjugate 
Bailey pair) seems natural. To motivate this, let us assume that a = q^ in 
(1.1) with I a nonnegative integer. Then 



(1.^ 



/3. = E 



Or 



r=0 



{aq) 



2L 



'2L + i 
L — r 



where [";] is a o-binomial coefficient, defined as 

LmJ q ^ ' 

iq)n 



(1.9) 



{q)miq)r 





for < m < n 



otherwise. 



For A,/i partitions and ry a composition let Kxri and Kxf^{q) be a Kostka 
number and Kostka polynomial, respectively. (For their definition and for 
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notation concerning partitions and compositions, see Section |2.1[ ) From |32, 
Ch. I, §6, Ex. 2] it follows that for A = (Ai, A2) and rj = (??i,r/2) there holds 

(1.10) Kxr, = x(A2 <m< Ai)x(|A| = \r]\), 

where x(true) = 1 and x(false) = 0. Also, from ||3^, Ch. Ill, §6, Ex. 2] 



(li-2i2J),(l') 



i 




i 


3. 




J - 1. 



Combining these formulae leads to the expansion 

min{r,L—r} 



(1.11) 



k=0 
LL/2J 





L 




L 




{ 






k - 1 


} 



A:=0 



/ , -^{L-fc,A:),(r,L-r)-f^(li-2'=2*),(l-f') 



= -^/^,(r,L-r)-^^'.(l^)(g), 
fi\-L 

where in the last step we have used that Kf^ (^r,L-r) = if l{iJ,) > 2. Substi- 
tuted into (O) this results in 
L ^ 



(1.12) 



.=0 (««)2L 



iM-e)/2 



r=0 



i.q)m(ff) 



where 7? = (l^^+O, ('z)m(^) = (g)2L+£, Ai = (1/2,-1/2) and k = (r,-r). 
This suggest that a natural multivariable or A„_i generalization of a Bailey 
pair is obtained by letting 77 be a partition of at most n — 1 different parts 
and by replacing the composition |t/|(1^)/2 — k + £Ai by an appropriate 
composition of n parts. Such a generalization was introduced in |44], and 
various conjectures were made concerning Aji_i Bailey pairs and conjugate 
Bailey pairs. Further progress was made in |Q, where it was shown that the 
A2 generalization of ( |1.12| ) leads to A2 versions of the Roger s-Ramanuj an 
identities (|1.7[) such as 



E 

ni ,712=0 



(9)ni 



'2ni 
."2. 



In this paper we will study the more general A„_i generalization of 



(|1.12|) and prove the conjectured conjugate Bailey pairs of |44]. Unlike in 
|42|, |45| , 4C, 52], where conjugate Bailey pairs are proven using summation 
and transformation formulas for basic hyper geometric series, our approach 
here will be to employ the theory of Kostka polynomials. Even in the clas- 
sical or Ai case this is new. Having proven the conjectures of [44|, we will 
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utilize a conjectural expansion for Kostka numbers to derive much more gen- 
eral conjugate Bailey pairs in terms of fractional- level string functions and 
configuration sums of A^^^i- Not only will this give rise to new expressions 

for admissible characters of A^^^i, but also to q-series identities for unitary 
as well as nonunitary A- type branching functions. 

The outline of this paper is as follows. The next section contains an 
introduction to symmetric functions, Kostka polynomials and supernomial 
coefficients, and concludes with a conjectured expansion of the Kostka num- 
bers in terms of antisymmetric supernomials. In Section ^ we define an 
A„_i analogue of Bailey's lemma and prove a generalization of the conju- 
gate Bailey pair (1^), settling a conjecture of |Q. Section |^ provides a 



bosonic reformulation of the results of Section ^, which is exploited in the 
subsequent section to yield very general conjugate Bailey pairs in terms of 
^n-i string functions and configuration sums. Finally, in Section ^, we use 
these results to find many new A-type ^-series identities. 

2. Symmetric functions, Kostka polynomials and supernomial 

coefficients 

2.1. Introduction. This section contains a brief introduction to symmetric 



functions and Kostka polynomials. For further details, see pO| , [[2| , 32, 33|. 

A composition A = (Ai, A2, . . . ) is a sequence (finite or infinite) of nonneg- 
ative integers with finitely many Aj > unequal to zero. Two compositions 
that only differ in their tails of zeros are identified, and, for example, we will 
not distinguish between (1,0,2,3,0,0) and (1,0,2,3). Even when writing 
A = (Ai, . . . , A„) E Z" for a composition A we do give meaning to Xn+k for 
k > 1 (namely the obvious Xn+k = 0). The weight of a composition A, de- 
noted |A|, is the sum of its (nonzero) components. The largest and smallest 
components of a composition A will be denoted by max(A) and min(A). Also 
for noninteger sequences will we write for the sum of its components. 

A partition A is a composition whose components are weakly decreasing. 
The nonzero components of a partition A are called its parts and the number 
of parts, denoted ^(A), its length. We say that A is a partition of k, denoted 
Ah A; if |A| = k. 

The Ferrers graph of a partition A is obtained by drawing l(X) left-aligned 
rows of dots, with the ith row containing Aj dots. A partition is called 
rectangular if all its parts are equal, i.e., if its Ferrers graph has rectangular 
shape. The conjugate of a partition A, denoted A', is obtained by transposing 
the Ferrers graph of A. For A a partition, 



IW Ai . 

n(A) = j;(i-l)A. = ^rM, 

i=l i=l ^ ^ 



The unique partition (0, 0, . . . ) of is denoted by 0, the set of all partitions of 
k by Vk and the set of all partitions by V. We define the usual dominance 
(partial) order on Vk by writing A > // for A, G ifi^ Ai + • • • -|- Aj > 
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h/Xi for alH > 1. Note that X > iJ, <^ n' > \' and that X> n imphes 

Ai > fii as well as /(A) < 

Frequently X e V will be written as A = {1"^^2"^^ . . .) where rrij = 
X'j — X'j_^i is the multiplicity of the part j. The associated composition 
{mi, 1712, ■ ■ ■ ,'mxi) is denoted by m(A). Using the multiplicities, the union 
of the partitions A = (l"^i2'"2 . . . ) and ^ = (l"i2"2 . . . ) is given by A U = 
(I™i+"i2"^2+n2 _ _ /)_ For A a partition such that Ai < a 

(2.1) n((a^)UA) = aQ +6|A|+n(A). 

One can also define the sum of partitions but, more generally, we will simply 
assume the standard addition and subtraction for sequences in M". For two 
partitions A and n we write /it C A if /Xj < Aj for all i, and v = X D /j, ii 
Ui = min{Ai,/ij} for all i. 

Let Sn be the symmetric group, i.e., the group with elements given by 
the permutations of (1, . . . , n), and with multiplication o given by the usual 
composition of pcrniTitations. Given a permutation a € Sn let ^(cr) be 
its length (= the minimal number of "adjacent transpositions" required to 
obtain a from (1,2,..., n)) and e{a) = (— l)^*^"^) its signature. Clearly e(cr o 
r) = e(iT)e(r) and (thus) e(cr) = e{a~^). The unique permutation of maximal 
length (= n(n — l)/2) will be denoted by vr. (Incidentally, vr is the partition 
(ri, . . . , 2, 1) which also has length /(tt) = in the sense of partitions.) Let 
k = {ki, . . . ,kn)- Then a E Sn acts on k by permuting its components; 
a{k) = (fco-j , . . . , /co-„ ) . For A a partition sTich that 1{X) < n, S^ denotes 
the subgroup of Sn consisting of permutations that leave A invariant, i.e., 
a(A) = A for a G S^. 

Let For A a partition such that Z(A) < n the monomial 

symmetric function in n variables is defined as 

mxix)= Yl 

If Z(A) > n, mx{x) = 0. To define the complete symmetric function h\, set 
hr{x) = for r < 0, 

hr{x) ='Ymn{x) = ^ Xi-,---Xi^ 

fj}-r l<ji<---<v<n 

for r > 0, and h\[x) = h\^{x)hx^{x) ■ ■ ■ for A a composition. In much the 
same way the elementary symmetric function ex is defined by eo{x) = 1, 

er{x) = m(ir)(x) = ^ Xi^--- Xi^ 

l<il<---<ir<n 

for r > 1, and ex{x) = (x)eA2 (a;) • • • for A a composition. Since er{x) = 
for r > n we have ex{x) = if max(A) > n (Ai > n for A € P). Clearly, 
ex{x) = e^(^x){x) and hx{x) = K(x){x)- 
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For A G P such that 1{X) < n let 

(2.2) ax{x)= 5^e(aKW. 

Then the Schur function s\{x) is defined as 

as{x) 

where S = (n — l,n — 2,...,1,0). The denominator on the right is known 
as the Vandermonde determinant; 

(2.3) asix) = Y\_ (xi-Xj). 

l<i<j<n 

Finally we introduce the Hall-Littlewood symmetric function as the fol- 
lowing g-analogue of the monomial symmetric function: 



Pxix;q)= ^"^'^ n 



for A € P such that l(X) < n, and Px{x; g) = for A G "P such that /(A) > n. 
Besides the obvious Px{x; 1) = mx{x) one also has Px[x; 0) = sx{x). 
For /i a composition and Ah |^|, the Kostka number Kx^ is defined by 

(2.4) /i^(x) = Kxt.sx{x). 

More generally, Kx^ = if A is not a partition, or // not a composition, or 
I// 1 7^ |A|. From h^{x) = h^(^^-^{x) it follows that 

(2.5) i^AM = -^A,a(M) • 

Further simple properties of the Kostka numbers are 

(2.6) i^AM / iff A > ^ 
for A € P and /i h |A|, and 

(2.7) Kx^ = -?^(a")+A,(a")+M 

for 1{X) < n, fi & and a > — A„. 

Occurrences of the Kostka numbers similar to (|2.4| ) are given by 

(2.8) e,ix) =YKx 

Ah|/.| 

for /u a composition, and 

(2.9) sx{x) = Y Kxi.m^{x) 

Mh|A| 

for A G P. Note that both sides of ( |2.8| ) vanish if max(/i) > n, and both 
sides of ( |2^ ) vanish if /(A) > n. 
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A useful formula involving the Kostka numbers follows from the Jacobi- 
Trudi identity 

s^{x) = det{h^^+j-i{x))i<ij<n = ^ f^{cr)K(,M+S)~5- 

cr^Sn 



Substituting (^^) and interchanging sums gives 
which implies that 

(2.10) Yl <^)Kx,.i^+5)-5 = Sx,^ 



for gV such that < n and 5a,b = x(o = b). Note that ( |2.10D also 
holds for /i = (^i,//2) • • • , fJ-n) such that /^i > //2 > • • • > and Hn < 0, 
since cr(/i + (^) — 5 is not a composition for such a /i. 

For A, /u € 7^ the Kostka polynomial (or Kostka-Foulkes polynomial) 
Kx^iiq) is defined by 

(2.11) sx{x)=Y,Kxf^i<l)P,^ix-^Q) 

t,h\\\ 

and K\^{q) = if |A| ^ We extend this to compositions fi through 
K\ix{q) = Kx^a{fi){Q) ai^d to more general sequences A and fi by Kx^ = if 
A is not a partition, or ^ is not a composition. Since P\{x\ 1) = 'm\{x) it 
follows that K\fj,{l) = Kxfj,- 

Let A, /X, S "P such that r is rectangular and X, fj, r, and denote by A,. 
{fir) the "complement of A {fi) with respect to r". That is, for r = (a^), 

Ar = ( g, . .J ,a , a - A;(A), . . . ,a - Ai). 

b-l{\) 

Then the following duality holds [2^ ]: 

(2-12) i^AM(g)=i^A.,;i.('?)- 

For example, by taking r = (4^), 

K (3^1), (2,1,1) (q) = -^(4,3,1), (3,3, 2) (?) = Q + ■ 

Note that ( |2.12| ) implies a g-analogue of (|2.7D as well as 

(2-13) Kx^j,{q) = -f^(n<")UA,(n«)UAj(9) 

for A, /i E "P such that Ai, /xi < n and a > 0. 
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2.2. A„„i supernomial coefficients. We now come to perhaps the two 
most important definitions, that of the completely symmetric and com- 
pletely antisymmetric A„_i supernomials |15, 43, 44|. Although all that 
is needed for their definition is at our disposal, we shall somewhat digress 
and motivate the supernomials from the point of view of generalized Kostka 



polynomials. In [ p6| , 44, 47, ^] generalizations of the Kostka poly- 

nomials K\^{q) were introduced wherein the composition // in the ordinary 
Kostka polynomials is replaced by a (finite) sequence R = R2, ■ ■ ■) of 
rectangular partitions Ri, such that 

(2.14) KxRiq) = Kx^,{q) ii Ri = for all i. 

(For R = {Ri), KxR{q) = Sx,r-, and not Kxniq) = KxR^{q).) Whereas 
Kx^ is the cardinality of the set of (semi-standard) Young tableaux of shape 
A and content (or weight) /j, |^2[, Kxr{1) is the cardinality of the set of 
Littlewood-Richardson tableaux of shape A and content R |3^. This implies 
that KxR^q) = if |A| / \Ri\ =: \R\. Equivalently, the generalized 
Kostka polynomials may be viewed as g-analogues of generalized Littlewood- 
Richardson coefficients. Recalling the definition of the Littlewood-Richard- 
son coefficients c^^ as 

(2.15) sx{x)Sf,{x) = ^ cl^Sy{x) 

for X, fj. £ V (hence cx^ = if |z^| 7^ |A| + |/i|), there holds 



(2.16) KxRil)= Yl <(o)i?2^I-{i)/?3'"^>-^)i?.' 



I/(l),...,l/(''-2)g-p 



with R = {Ri,...,Rk), = Ri and v'-''-'^^ = A. For /c = 2 this yields 

^A,(i?i,i?2)(l) = Cr^R2- 

Now let A G . Then the A„_i supernomials are defined in terms of the 
generalized Kostka polynomials as 

(2.17) SxR{q)=Y,K,xK,,R*{q), 

uh\X\ 

where R* = iR[, R'^, . . .). From the duality Prop. 12], ||, Thm. 7.1] 

(2.18) KxRiq) = q^^<^ I^'^^^IKa'/?* (1/g) 

it follows that Sxr{1) = ^2uh\x\ KuxKur{1). Multiplying this by mx{x), 
summing over A and using ( p.9[ ), ( |2.15| ) and ( 2.16| ), one finds 

(2.19) SR,{x)sR,ix) ■ ■ ■ = SxR{l)mxix) = ^ Sxr{1)x^. 

X\-\R\ X&Z^ 
\X\=\R\ 

The 5a_r(1) may thus be viewed as a generalized multinomial coefficient. 
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In the following we need two special cases of the A„_i supernomials. 
One, the completely antisymmetric A„_i supernomial (antisymmetric su- 
pernomial for short) A \n{q) , arises when A € and i?j = (l'^') for all i. 
Since R* = R[ = (m), (|2l4| ) and (pT7| ) imply 



(2.20) 



Ax^^iq) := 5 



A({1M1),(1M2),...) 



!^|-|A| 



By (|2.8|) and ( 2.11 ) it thus follows that e^(x) = Z^Ahl/^l Ax^{q)Px{x; q). Since 
Px{x]l) = mx{x) and e^(x) = S(iMi)(a;)s(iM2)(a:) • • • , this is in accordance 
with ( p39| ). 

In similar fashion the completely symmetric A„_i supernomial Sx^{q) 
results when A G Z*?:, i?j = (/Uj) for all and q 1/q; 



(2.21) 5,^(g) := g^-^'°''^^'^"'^^>5,((^,),(^,),...)(l/<z) 



!^|-|A| 

and (I 



where the expression on the right follows from ( |2.14| ), (|2.17] ) an d (^.18 ). 
Observe that when /x is a partition X]i<j ^i'^l/^*' /^jl — ^(^)- (|2.4[ ) and 
(|2.11|) it follows that /i^(x) = J2x\-\f,\ <SxtJ.lq)Px{x; q). Since Pa (a:; 1) = mx{x) 
and h^{x) = S(^^)(x)s(^2)(^) ' ' ' > this is again in agreement with ( |2.19| ). 

The antisymmetric supernomial of ( 2.20| ) will play a particularly impor- 
tant role throughout the paper and it will be convenient to introduce the 
further notation 

AxM) = X] Ki,xKyi^,{q), 

for A G Z", ^ G Pa such that < n - 1 and L = m{fi) G Z"~\ When 
A G Z" with one or more components being negative we set [^] = 0. It is 
in fact not a restriction to assume that is a partition with largest part 
at most n — 1. To see this, assume that A, /U G P (with /(A) < n), which 

(g). Then the summand in (|2.20|) is 



(2.22) 



A 



is harmless since Axf^iq) = A„(^x),T{fi) 
nonzero iff > A and v' > implying that Ax^{q) is nonzero iff ^' > A. 
One may therefore certainly assume that //i < 1{X) < n. But from (|2.7| ) 
and ( 2.13 ) it is easily seen that ^A+{i"),{n)UAt('7) = Ax^{q)i so that we may 
actually assume < n — 1 in Axfj,{q), leading naturally to (l2.22| ). 

In the case of Ai, A = (Ai,A2), ^ = (l'''*') and L = m{p) = (|A|), and 
from the extremes of ( |1 . 1 Ij ) it follows that 

(2.23) 



"(Ai + As)' 




"Ai + A2" 


. (Ai,A2) . 







with on the right the classical g-binomial coefficient ( |1.9D . Two important 
symmetries of the antisymmetric supernomials needed subsequently are 



(2.24) 



'L 




L ' 


A 
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and 
(2.25) 



(Ll, . . . , Ln-l) 

A 



{Ln-l, ■ ■ ■ , Ll] 

(\m-\ 



We will also use that the Kostka polynomials may be expressed in terms of 
antisymmetric supernomials as 



(2.26) 



cj(A' + 5) -5 



Since (|]2§) follows fro m (^ and (|2]2|), and (|]2|) from ( ^ ) and ( ^^221) , 
we only need to prove (|2.25|). 



Proof of (12.251) . By ( ^) , AV = {K)' and \u\ + = |r|, 

iy|-|A| u\-\X\ 

= Y^UrX^(i>ry,(pryiQ)= , A. )' , (A^. )' (?) 

for r a rectangular partition such that A, /i C r. Note that the summand in 
the second expression of the first line is nonzero for X < v < /j, only. This 
implies that if ^, A C r then also u C r, and thus permits the use of ( ^.12 ) 
resulting in the third expression of the top-line. 

Now specialize A = (Ai, . . . , A„) G V, /i' = {1^^ , . • • , (n - l)^"-i) and 
r = (fi'l) = (|L|"), where L = m{^,'). Then A^ = (|L|") - 7r(A) and {ilr)i = 
Ll + • • • + Ln-i so that {fir)' = (l^"-i, . . . , (n - l)^i). Recalling ( ^!22|) , 
( |2.25| ) now follows for A G "P with the bottom-entry of the right side being 
substituted by (|L|'') - 7r(A). Thanks to (|]2|) this may be replaced by 
(ILI*^) — A with A a composition. □ 

2.3. A conjecture. To conclude this section we present a conjectured ex- 
pansion of the Kostka numbers in terms of antisymmetric supernomials. Ad- 
mitting this conjecture leads to an orthogonality relation between Kostka 
polynomials and antisymmetric supernomials (Corollary |2.2| below), which 
will be crucial in Section |5[ 

Before we can state the conjecture some more notation is needed. Denote 
the set {1, . . . , /c} by [A;]. Let for i S [n] be the canonical basis vectors in R" 
with standard inner product {£i\sj) = 6ij. Occasionally we will abbreviate 



{v\v) 



Expressed in terms of the , the simple roots and fundamental 



weights Oi and A, (i G [n — 1]) of A„_i are given by a, = — ej+i and 
Aj = ei + ■ ■ ■ +ei — ^(1"), respectively. (The notation Aj will be reserved for 

the fundamental weights of A^^2i-) The Weyl vector p is given by the sum of 
the fundamental weights; p = ^(n — 1, n — 3, . . . , 1 — n) = 6 — {n — 1)(1") /2. 
The A„_i weight and root lattices P and Q <Z P are the integral span of the 
fundamental weights and the integral span of the simple roots, respectively. 
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P-i_ C P denotes the set of dominant weights, i.e., those weights X £ P for 
which (aj|A) > for all i. Specifically, for A G P we have A € |A| = 

and \i — Aj+i G Z. For A G P+ the third condition needs to be sharpened 
to Aj — Aj+i G Z+, and for A G Q the first condition needs to be replaced by 
A G Z". The weight and root lattices are invariant under the action of 5„, 
and for A G P and a G Sn, o"(A) — A G Q. This last fact easily follows from 
a^^\Ai) = Aj — ai6ij, where a^^^ = (1,2,... ,n) + aj is the jth adjacent 
transposition. If C and C~ 



I.e. 



26^ 



^ are the Cartan and inverse Cartan matrices of 
^ — mm{i,j} — ij/n, then 



_i - 5ij+i and 



Finally, introducing the notation {q)x 
and using the shorthand a = b (c) for a = 
stated as follows. 



-1 



= 2Cij and {Ai\Aj) 
= nj>i(9)Ai for A a composition, 
5 (mod c), our conjecture can be 



Conjecture 2.1. For /x G "P and i/ G Z" stic/i that l{p,) < n and = 



rygP o-eSn A6nQ+o-(p)-p 
?7l<n— 1 



1 



(9)m(r)) 



m(r/) 



1") + 



m(?7) 
^(l") + ;"-A 



Since the right side satisfies the periodicity f^i, = f^+[a^)^v+{h^) foi' CL,h £ 
Z, the condition |//| = |z/| cannot be dropped. We also remark that in the 
notation of || {q)m{ri) = \{<l)- 



In the following we give proofs of Conjecture 2.1 for n = 2 and for g = 0. 



Proof for n = 2. Set rj = {V) (so that m(r/) = |r/| = r) and A = (s,— s). 
When fj = (1, 2) (cr = (2, 1)) we need to sum s over the even (odd) integers. 
Using ( p. 231 ) the n = 2 case of the conjecture thus becomes 



E E 



r=0 ; 
= 1/^1 (2) 



{Q)r 



i(r + fii2) - s 



where = /^i — ^2, ^^12 = J^i — z^2 with = (/xi, /i2) and = (i^i, 1^2) such 
that |/i| = [z>[. 

Without loss of generality we may assume that 1^12 > 0. Then, by ( [1.10 ), 
the left side is nothing but x(M2 < 1^1 < Mi) = x(/^i2 > ^^12)- This is also 
true if 1^2 < as it implies = as well as 1^12 > = > fii2- 

On the right we now change s ^ (r + ^12) /2 — s and perform the sum 
over s using the g-binomial theorem ||2|, Thm. 3.3] 



(2.27) 



fc=0 



n 
k 



12 

As a result 
X(/"12 > 1^12) 
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r=i^l2 
r=|/.| (2) 



Replacing r — > 2r + 1^12 and making some simplifications yields 

■1 , 



2(^2 + i^l2) 
i^l2 



(Ml2^2)/2 ^^(^i2+,.i2)/2+l^ ^-(,.i2-^i2)/2)^ 
r=0 



(9, 



By the g-Chu-Vandermonde sum [13, Eq. (II. 7)] 



(2.28) 



20i(a,g '^;c;g,cg"/a) := ^ 



fe=o 



{q,c)k 



{c/a)n 

(c)n 



this is readily found to be true. 



□ 



Proof for g = 0. Replace X ^ a{X + p) — p = a{X + 5) — 5 in the sum on the 
right. This leaves {X\X + 2p) unchanged, yielding 



(2.29) 



rieV aeSn XenQ 
rji <n—l 

\v\=M {") 



1 



m{rj) 



m{ri) 



(A|A+2p) 



m(r/) 

J^(l")+^-a(A + ,5) + ,5. 



Now use that (i) = 6x,Q + Oiq) for A G nQ, (ii) ["^("^j = E:^,^+0(5), 

as follows from K\^{0) = (5a,^ and equation ( p. 22 ), and (iii) l/{q)m{Ti) = 
1 + 0{q). Hence the constant term of ( p. 29 ) can be extracted as 



»7l<n— 1 



Making the replacement o" — > u ^ and using the symmetry ( |2.5D results in 

the sum ZaeSr. <^)K^' Hx+S)~s with A = ^^(r) By (^ (plus 
subsequent comment) and the substitution r] r( this gives 



'(^)<"-l 

I^NImI (n) 



^1") + !^ T], 
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For ri,ij, £ V such that l{r]),l{fi) < n, the solution to the linear equation 
is r/ = fi+{a^), with a an integer such that —fin < a < "Hn- 



V 

Since rjn = 0, however, a is fixed to a 



Hence 6 



V, 



Ml")+M 



'^T;,/i-^„(i")! s-iid after performing the sum over r] and using that = the 



right-hand side becomes 



■At„(l"),l'-Atn(l") 



^(xn). Thanks to (2/7) this is ET^ 



The above proof suggests that what is needed to prove Conjecture 2.1 
a generalization of (|2.10|) for the sum 



□ 

is 



(2.30) 



E 



with aGQ. Indeed, substituting (|]2|) into ( ^39|) we obtain 



E E 



r]i <n—l 
\'n\ = \ti\ (n) 



;h|r,| 



m{r]) 



XenQ 



creSn 



e(o-)^^_N_iM(in)+^_^(;^+5)+5- 



Changing o" — > o" ^ and using ( |2.5| ) the sum over o" takes exactly the form 
of (|230| ) (with ^ ^ ^^(1") + ;u and a ^ A). 

We also remark that the proof of the constant term cannot (easily) be 
extended to deal with low-order terms in q. This because (A|A + 2p) = 2n 
for A = — n(Ai + A„_i), so that restricting the sum over A to the single term 
A = is only correct to zeroth order. 

Assuming Conjecture |2.1| it is not hard to prove the following orthogonal- 
ity relation. 

Corollary 2.2. For such that < n and = 



E 

rii<n—l 

I'';I=ImI (") 



cr£Sn \&nQ+(j{p)—p 



K 



{l)m{ri) 



m[rj) 

(l") + /i-A 



Since K\^{q) = if A "P one may add the additional restriction |r/| > 
\v\—nvn = X]r=i (^i ~^i+i) to the sum over r/. We also note that care should 
be taken when writing ( J'^^ (1") + i^)' as (n'-'"'''^''^!-*/") U v' since |r/| — \v\ 
need not be nonnegative. 

Proof. Replace v t{v+5) — 5 in Conjecture |2.1| w ith i) £ V. Then multiply 
the result by e(r) and sum r over Sn- By ( |2.10D and ( p. 26 ) Corollary |2]^ 
(with v replaced by z>) follows. □ 
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A proof very similar to the proof of the n = 2 case of Conjecture shows 
that Corohary |2.2| may be viewed as an A„_i generahzation of the weh- 
known 2</'i(a, Q~^', aq^~^; q, q) = 5n,o, which corresponds to the speciahzation 
c = aq^~'^ in the (7-Chu-Vandermonde sum (|2.28| ). Indeed, if we take n = 2 
in Corollary |2.2| and sum over a and A by the (7-binomial theorem ( ^.27 ), 
then the remaining sum over r] takes the form of the above 2^1 sum with 
n = ijLi — vi and a = g/^i~'^2+i_ 



3. An A„_i Bailey lemma 



3.1. Definitions and main result. Let 

(fci, . . . , kn) € such that ki > k2 > • • ■ 
such that rji < n — 1 and \r]\ = £ (mod n] 
form an A„_i Bailey pair relative to if 



(3.1) 

and 7 
g^if 

(3.2) 



k€QnP+ 
kl<{\v\-e)/n 



m(ri) 



^ G Z+, A; G Q n P+ (i.e., k = 
> kn, and \k\ = 0) and rj ^ V 
. Then a = (ofc) and (3 = (Prj) 



m[rj) 
-k-fkr 



(7fc) and b = {6ri) form an A„_i conjugate Bailey pair relative to 



7fe 



E 



r]i<n—l 
\r)\^e+nki (n) 



m(ri) 



Mflr 

n ^ 



m{r}) 

-k- Mn_ 



Since k £ QnP+ this boils 
> 0, justifying the restrictions 



Here, and elsewhere in the paper, a ^ b (mod n) stands for a = b (mod n) 
such that a > b. Note that a necessary condition for the above summands 
to be non-vanishing is ^(1") — k — iAn-i E ^ 
down to the single condition (|r/| — l)/n — ki 
in the sums over k and r]. 

Recahing (|2l2^ ), the definition (|3l|) is a multivariable generalization ol' 
( |1.12| ) up to an irrelevant normalization factor {q)i. Of course, to really 
reduce to ( 1.12| ) for n = 2 we have to write r] = (1^^+^) and then replace 
f3(j2L+i^ by In exactly the same way ( ^^ ) is a (normalized) multivariable 
generalization of (1.2). 

Given an A„_i Bailey pair and conjugate Bailey pair relative to g^, it 
follows that 



(3.3) 



k&QnP+ 



aklk 



r]i <n—l 

If for n = 2 we set rj = (l'^^"^^) and write Pl and 6l instead of and (5^ 
the right side simplifies to J2l>o Pl^l in accordance with (pT^). 

The main result of this section will be an A„_i, level- iV generalization 
of Bailey's conjugate pair (p..4|), resulting in an according generalization of 



Bailey's identity (1.5). First, however, a few more definitions are required. 
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Let be a fixed, nonnegative integer, which will be referred to as the level. 
The canonical basis vectors in and M^^-*^ will be denoted by Ca and ej, 
respectively, and we set cq = ctv = 0- The (n — 1)- and {N — l)-dimensional 
identity matrices are denoted by I and / and the A^r-i Cartan matrix by 
C. Hence = min{j, k} — jk/N, which will also be used when either j or 

/c is or A^. For u,v £ 7^^ with k either n — 1, — 1 or (n — 1)(A^ — 1) and 
M an /c-dimensional (square) matrix, Mu is the vector with components 
{Mu)i = X]j=i -^ij^i ^"^^ vMu = j=iViMi,jUj. We already defined 
iQ)u = Ui=ii'l)u, and extending this, we also use ["+^]^ = nti 

Given integers m^^^ for a € [n — 1] and j £ [N — 1], the vector m is defined 
as 

n-l N-l 

(3.4) m = J] ^ (e, ® ej)mf e z^n^^N-D^ 

a=l j=l 



Let r],v £ V such that 771 < n — 1, z^i < and \r]\ = (mod n), 
and set = Ea=[ "^a(r?)Aa = Y.a=liVa - ia+l)^a G P+ {v'n = 0), SO that 
|i^|Ai — fi G Q. Then the polynomial Frju{q) is defined by 



(3.5) F^,((;)=g"H-Hd^+W 



X ^ g|™(C®C'"')™-E;Li(ei®ejv-.i)(-f®C-i)m 
m 

Here the vector p € Z^""^)^^^-'^) is determined by 



m + p 
m 



l{u) 



(3.6) (C (g) /)m + (/ O C)p = {m{r]) (g> ei) + ^(ei (g) eAr_^J 



i=l 



and the sum is over m such that 



(3.7) 



n-l Af-1 
a=l j=l 



This last equation ensures that the components of p are integers, but the 
reverse of this is not true; demanding that p^"'^ € Z leads to a restriction on 
m that, generally, is weaker than (^.7|). We also caution the reader not to 
confuse m{rj) G Z"~"^ with the vector m € Z^"""^-'^''^"^^ 

For our next definition it will be convenient to view /i rather than rj 
as primary variable, and for fj, G P+ and v £ V such that vi < N and 
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|i^|Ai — n & Q we define 



(3.8) C^uiq)- 



{qYoo 

im(C(giC-l)m-i:'L1(ei®eAr_,.)(/®C-l)m 



m 



where the sum is again over m such that (|3.7D holds. 

Prom ( p. ID it readily follows that both Fr^^ and C^u satisfy the equation 
9i,{N")vjv{<i) = <l^'^^9s,u{(l)- Without loss of generality we may therefore as- 
sume that V has at most n — 1 parts equal to N. From (|3.4| ) it also follows 
that F^i, and C^i, trivialize for = 1 to 

(3.9) F,,(i.)(g) = giW^)-ill^'ll' 

with // = X]a=i n^a{'n)Aa and 

9 



l(/.|/.)-i||A,||2 



)n— 1 
oo 



(3.10) C;.,(P)(g) , ,r 

where i G {0, . . . , n — 1}. For later use it will also be convenient to define 

(3.11) F^Ml) = \,<l> Cf^^diiq) = 6f,^Q foriV = 0. 

In the important special case v = (sN^), the polynomial Fr^u{q) can be 
identified with a level- restricted version of the generalized Kostka poly- 
nomials K\ji(q) [^]. Denoting these polynomials by K^j^{q) it follows from 



[m Eq. (6.7)] that for i/ = {sN'') with s G {0, . . . , A^} 

where A = -{nN + \ri\ — |i/|)(l") -|- (s) and is a sequence of |?7i(r/)| + n — r 
partitions with ma{rj) partitions (1") (a G [n — 1]) and n — r partitions (A^). 

Finally we state our main result, which for n > 3 was conjectured in 
[|4|, Eq. (9.9)] (see also |||, Conj. 14]). For n = 2 the theorem below 
is equivalent to the "higher- level Bailey lemma" of |42|, Cor. 4.1], and for 
N = 1 and i = (but general n) it was proven in p2. Prop. 12]. 

Theorem 3.1. Let £ G Z_|_, A; G Q fl P+ and rj,v ^ V such that vi < N, 
rji < n — 1 and \r]\ = \u\ = £ (mod n). Then 

7fc = CeM-n{k)Al'> "''^^ = 
form an A„_i conjugate Bailey pair relative to . 



THE BAILEY LEMMA AND KOSTKA POLYNOMIALS 



17 



Substituting the conjugate Bailey pair of Theorem |3.1| into (| 
the fohowing generahzation of Bailey's key-identity ( |1.5| 

fcgQnP+ 



we obtain 



(3.12) 



-7r(fc) 



771<?1— 1 

M^e (n) 



Equation ( |l.5D with a = q follows for n = 2 and = 1. According to (|3.9| ) 
and ( |3.10D one then finds C(^/2+l,^/2-L),(1')(9) = 9iA'i)9^^^^^^ /i'i)oo and 



-F(i2L+<?) (ii)('?) = gii{(l)q^^^^^\ where gi/{q) = g*^* 2)/4+£2/4 jg irrelevant 
factor that drops out of (|3.12| ). 

Applications of (|3.12| ) will be given in Section ^, with the remainder 
of this section devoted to a proof of Theorem 3.1. This proof consists of 
several steps. First, in Lemma p.2| below, we reformulate the definition of 
an A„_i conjugate Bailey pair. Then we state Theorem |3.3|, which claims a 



deep identity for Kostka polynomials. A straightforward specialization leads 
to ( 3.13| ), which in combination with Lemma |3.2| proves Theorem 3.1. To 
prove Theorem 3.3 we need the Propositions p.4| and 3.5 below, which are 



due to Hatayama et al. [15| (see also [16]). Because of their importance 



to Theorem 3.3 we have included Sections 3.3 and 3.4 containing proofs of 



both propositions. 



3.2. Proof of Theorem 3.1 



Lemma 3.2. The definition ( |3.2[ ) of an An-i conjugate Bailey pair [rela- 
tive to q^) can he rewritten as 



Ik 



E 



A,^{l")-A:-M„_ 

Z(A)<n-l 77i<n-l 
\\\^e+nki (n) |7?|^|A| in) 



{q)m{r)) 



Proof. Using ( ^.22 ) to eliminate the antisymmetric supernomial from ( |3.2| ) 
yields 

6„ 



Ik 



E 



rji <n—l 
\r]\^£+nki in) 



(i")-fc-M„_i 



By (|2j), (U) and min(|??|(l")/n - k- M„_i) = (|??| - £)/n - h (since 
k G QnP^) we may add the conditions /(z^) < n and {\r]\—£)/n—ki — i'n £ ^+ 
to the sum over i'. Changing the order of summation then gives 

6rjK:,,jj{q) 



Ik 



E 



liu)<n 
\v\—nvn^l-+nk\ (n) 



E 

'rir\v\ 
r)\<.n—l 



{q)m.{r)) 
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Writing v = (a") + A with A a partition such that /(A) < n — 1 this becomes 



oo 



(a")+A,{a")+^(l")-A:-£A„_i 

a=0 Ag-P 

l{X)<n-l 

|At^£+nfci (n) 

E0?7-"-(n'')UA',r;Wj 
— ^ 

r,han+|A| ^'i'miri) 

r)i<n— 1 

'^r?-^(n")UA',»?(9) 
^A,^(l")-fc-£A„_i 2^ 2^ fo) , - ■ 

\&V " a=0 ,,han+|A| ^^^"^(^) 

i(A)<n-l r?i<n-l 
|A|^^+rifci (n) 



where the second equality fohows from ( p.?] ). Interchanging the sums over 
r/ and a it follows that a is fixed by a = (|r/| — |A|)/n, resulting in the claim 
of the lemma. □ 

Theorem 3.3. For fi E P+ and ly £ V such that vi < N and |i^|Ai — ^jl £ Q, 



Yl ^A,^(l 



AGP 
l{\)<n-l 

|A|Ai-/iGQ 



F^l,(g)E'(„{|^|-|A|)/n)u;,,_^(g) _ 

/ ^ — — '-'niy[Q)- 



Tlx <n— 1 
H^W in) 



i.Q)m{Ti) 



Before proving this, let us show how combined with Lemma |3^ it implies 



Theorem 3.1. By ( |2.5| ), fi on the left may be replaced by vr(/i). After this 
change we choose fi = £Ai — 7r{k) with k £ Qn P+ and i £ Z+, and use that 
7r(Ai) = -A„_i and (Ai)^ - (Ai)a+i = 6a,i. Hence 



(3.13) 



xev 

/(A)<n-1 
\X\^e+nki (n) 



^A,J^(l")-fc-M„_i 



rn<n—l 
\rj\m in) 



{<l)m{-n) 



QAi-7r(fc),!^(9) 



with \i'\= a (mod n). Comparing this with Lemma |3.2| yields Theorem 3.1 . 
The proof of Theorem 3.3 requires the following two propositions. 



Proposition 3.4. For X,u eV such that 1{X) < n, ui < N and |A| 



lim 

M^oo 



AfM(l")+A,(Af"Af)u 



rieV 
r]i <n— 1 

\V\ = \>'\ in) 



Fr,„{q)K^'r,{q) 

{Q)m{r]) 
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Proposition 3.5. For \,v such that < n, ui < N and \X\ = 



where /i = Yla=li^a - Aa+l)Aa G -P+ 



Proposition 3^ is |T^, Prop. 6.4] and Proposition follows from pq , 
Props. 4.3, 4.6 and 5.8]. Before giving proofs we first show how these results 



imply Theorem 3.3 



Proof of Theorem \3.$ . For /x G P and v ^ V such that vi < N and |z^|Ai 
fj. & Q, consider the expression 



(3.14) I^.iq) = lim q 



-nNl 



-Mlul 



M— >oo 



X] -^A,i^(l")+/.^ "^^-'+l"'~l^l (l")+A,(Af"^-f)Ut/ 

xev 

l{X)<n~l 
\X\Ai-iieQ 



By Proposition 'iA with A ^(1^1 ~ l-^DCl") + A it is readily found that 



Ae-P 

l{X)<n-l 
|A|Ai-/iG(3 



^A,^(l")+M E 

r]i <n—l 
\v\m in) 



(.0)171(7]) 



Here we have used that ^ = + A with /(A) < n — 1 is a partition 

iff \r]\ ^ |A| (mod n). Hence we may assume this condition and write ^' = 
(n(l^hl^l)/")UA'. 



In order to prove Theorem 3.3 it remains to be shown that = C^y if 
/i G P+. To this end we use the properties ( ^ ) and ( |2.6| ) of the Kostka 
numbers to identify the summand of ( p. 14] ) with a completely symmetric 
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\eP 

l{X)<n-l 
\X\Ai-iieQ 

= K „NM+\u\-\\\ nJVM+H 

xev 

l{X)<n-l 

\X\Ai-fj.eQ ^ 



NM+\v\ 



K 



r)h\iy\+nNM 
l{T])<n 



(ln)+^^,J,{Af"")U 



S n 



iVM+|t/ 



(l")+At,(Af"'*^)U!^ 



The last equality follows from (2.21) and the fact that the restriction /(A) < 
n in the second-last line may be dropped thanks to ( |2.5D and (2.(:). 



By Proposition 3.5 with A — > ■'^(1") + /i (which is a partition iff /x G P-f- 



it thus follows that for G P+ there holds 7^,^ = 



□ 



3.3. Proof of Proposition 3.4. As mentioned previously, Proposition 3.4 
is due to Hatayama et al. [15, Prop. 6.4], who we will closely follow in our 



proof. The only significant difference is that in |15] only the case = is 
treated in detail. 



Key to Proposition are two so-called fermionic representations of the 
Kostka polynomials. The first of these is due to Kirillov and Reshetikhin 
[H, Thm. 4.2]. Let Tj^k = min{j,fc}. 



Proposition 3.6. For A,/^ E "P such that |A| = |^| and /(A) < n, 
(3.15) Kxf,{q) = Yl «^ 

X q 



_sr-lMsr- (1) 



rt-1 

nn 

a=l j>l 



(a) 1 (a) 

J ^3 

(a) 



Here p"f^ is given by 



(3.16) 



(a) 



lip) 



n-l 



i=l 



b=l k>l 



and the sum is over mj"^ E Z+ for a G ['t- — 1] and j > 1, subject to 



(3.17) J^jmf) 



b=a+l 
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Using (i) the duality ( 2.1^ ), (ii) the analogue of Proposition 3.6 for gener- 
alized Kostka polynomials, conjectured in p^ , Conj. 6] and |44, Conj. 8.3] 
and proven in ||2^, Thm 2.10], and (iii) ( 2.14]) , a second fermionic represen- 
tation of the Kostka polynomials arises |15|, Prop. 5.6]. 

Proposition 3.7. For X,r] £ V such that |A| = \r]\, 1{X) < n and rji < n — 1 



n— 1 

(3.18) K,,,{q) = ^ S^.-i rn^'c.,»T,,,^' JJ JJ 

a=l j>l 

Here p^"^ is given by 

n-l 

(3.19) pf = mairi) Y^Yl Ca,bTj,kmf\ 

b=l k>l 



(a) , (a) 
(a) 



the sum is over rnf'^ G Z-|_ for a G [n — 1] and j > 1 such that 



a 



(3.20) ^jmf = (A,I/.)- J;(A, 

i>i b=i 



and fi = Yla^i ma{r])Aa. 

As an example, let us calculate i^(4,3,i),(3,3,2)(9)- Taking the Kirillov- 
Reshetikhin representation we have to compute all solutions to X^im j^^^^ 



4 and "^j^im^P = 1. The first of these equations has five solutions cor- 
responding to the five partitions of 4. The second equation has the unique 
solution m^P = 6j i. Calculating the corresponding p["'^ for each of the five 

solutions using ( |3.16| ), it turns out that only one of the five has all p^"'' 
nonnegative. Hence only this solution, given by m^^^ = m^^ = rn"^ = 1, 
m^°^ = otherwise and p^p = x(i ^ 2), pj'^ = p^ + xU ^ 3) contributes 
to the sum yielding -fsr(4,3,i), (3,3,2) (?) = = Q + q"^- 

Taking the representation of Proposition |3.7| we have A' = (4,3, 1), rj = 
(3, 3, 2) and hence A = (3, 2, 2, 1), m{rj) = (0, 1, 2). We may thus take n = 4 
yielding fj, = (1,1,0,-2) and leading to the equations J2j>ij''^f^ — ^^'^ 
Ylj>i jfTT^P = 1 for a € {2, 3}. This has the unique solution rn'^ = m^^^ = 1 
and = otherwise. From ( [3.19| ) it then follows that p^ = p^ = 1 and 

p(^) = for all j > 1, so that, once more, -f^(4,3,i), (3,3,2) (?) = q[l]q = q + Q^- 
To now prove Proposition |3.4| , take the Kostka polynomial in the repre- 
sentation of Proposition |3.6| , assume that fii < N, and replace 

(3.21) A ^ A^M(1") + A and /x ^ (A^"^^) U 
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with \,v ^ V such that /(A) < ui < N and |A| = By this change 
equations ( |3.16| ) and ( 3.17D become 



(3.22) 

and 
(3.23) 



P 



(a) 



l(u) 



n-1 



i=l 6=1 fe>l 



i>i 



b=a+l 



where t'j'^^ = M{n — a)6j^]\f. Without loss of generahty we may assume that 
Pn^ > 0, and we define ?? G P such that r/i < n — 1 by ma{r]) = and set 



H = Yla=i'^a.iil)^a € P+. Then ( p.22| ) imphes 



n-l 



(3.24) 



m, 



a(r?) = |l^|5a,l - ^ ^ Ca,bTN,j ( 
6=1 j>l 



By = Z^a=i a"^a(^?) and aCa,6 = n(5fc,„_i it follows that r] = \u\ 

(mod n). The equations ( p2D , ( p^ and = x(fc G [iV - l^C'^^fc + 
iTN,k/N (true for /c > and < j < A^) further yield 



(3.25) 



P 



(a) 



n.-l 



■ Af-1 



i=l 



6=1 



k=l 

n-l AT-l 



[ml ' — V 



k>l 



i=l 



N 



1 (b) 
k^k 



6=1 k=l 



for j G [iV-1]. Similarly, by (p|), ui < N and T,+jv,fc = xik > N)Tj^k-N + 
Tk,N (true for j > 0) one finds 



n-l 



(3.26) p5.i;v = i^i'^M-E^«.'' E^.>™Siv+E^^.^(4'^-4'^) 



6=1 

n-l 



k>l 



k>l 



6=1 k>l 



for J > 1. Note that ( 3.25 ) for j = N and ( 3.26 ) for j = correspond to the 

tautology p'^^=ma{ri). 

Equation (|3.24| ), the definition of /i and \v\ = |A| may also be applied 
to rewrite the restriction ( 3.23| ). Namely, if in ( ^.24 ) we replace a — > d, 
then multiply by and sum over d, and finally subtract ( |3.23| ) from the 
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(3.27) 



E. (a) 



6=1 



|A| 



n 



Finally consider the exponent E oi q on the right of ( |3.15| ) after the 
replacements (3.21). From (p.24|) and (|2.1|) it follows that 



E = nN 



M 

n-l N-l 

+ E 

a,fe=l j,k=l 



+ M|i/| + n{v) - ^ „ il + 



2nA^ 2iV 



i=l 



n-l 



a,b=l j,k>l 



This result does not contain , and in order to take the large M limit we 



replace m 



(a) 



(a) , (a) 



ni- 



(a) 



+ M(n — a)5j^N- Then the M-dependence 



of ( 3.24 ) drops out and the only occurrence of M in the above equations is 
in the expression for E^ which contains the term nN{^^ + M|z^|. We now 



define m by (|3.4D with m'f' therein replaced by m 



and define m^"^ 



N-j vi-e-, m- 



(a) 



m 



(a) 

N-j' 



^N+j- Correspondingly, define p {Vj ) by (|3.6D ( (|3.19D ) 
with m replaced by fh {in). Then ( p. 251 ) (( 3.26 )) is nothing but (3^) (( 3.19D ) 
with m and p replaced by fh and p {fh and p), and ( ^3.24 ) becomes (after 
also multiplying by and summing over a) 



n-l 



N-l 



(3.28) 

n-l Af-l 

E E jrnfaa = - W\M + N^a^ + ^ rhf + ^ rh!j 

a=l j=l a=l '- j=l j>l 



Now writing the expressions (p. 51) and (3.18) without the summations on 



the left as Fj^y^m{<l) and K^,^^^(a)y{q) results in 
(3.29) 2 )~*-^''''A'jvM(i")+A,(Ar"M)u;.(9) 

= J^Fr,.;m(g)i^^,^.{^(a)j(g)n 



n-l 



a=l 



rn-^'^ +ma(ri)+{n-a)M 
ma{ri) 



where the sum is over m, the m^"^ and mj^^ subject to the following re- 
strictions: (i) /i is fixed by (|3.27|) , i.e., by ( |3.20D with m replaced by m but 
must be an element of P+ (so that ma{ri) = (/i|aa) > 0, and (ii) (|3.28|) must 
holds. To understand the occurrence of ^ in the above, note that it is the 
unique partition such that |^| = |?7| and — \i\/n = X\, — |A|/n. 
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To complete the proof, replace the above sum by the equivalent sum over 
fi G P+, fh and the m^""^ where the latter are subject to the restriction ( p. 2' 
with m ^ m, and m is restricted by the condition that ( |3.28| ) must fix the 
mj^^ to be integers. If we now take the large M limit, the product on the 

right side of (|3.29D yields l/(g)m(r;) eliminating all -dependence of the 
summand. Hence we may replace (|3]2|) by (jS^) with m ^ m. Finally 
replacing the sum over /i by a sum over r] yields Proposition 3.4. 



3.4. Proof of Proposition 3.5. This proposition follows from |15, Props. 
4.3, 4.6 and 5.8] and our proof below does not significantly differ from the 
one given by Hatayama et al. 

It was shown in Prop. 5.1] that for |A| = and A G the com- 
pletely symmetric supernomial can be expressed as 

' ' ' ^nn 

V a=l j=\ 

where the sum is over sequences of partitions v = (i/*-^-*, . . . , z^^""^)) such 
that = zy(°) C 1^(1) C ••• C z^(") = and - \v^''\ = K-a- For 

n = 2 this is equivalent to ||, Eqs. (2.9)-(2.10)]. 

Now assume that [i\ = N and introduce the variables m'"^ = vi °^ 



En — 1 v^Ml 



(n—a) 
^N-j+1 



N-j 



for j € {0, . . . , — 1}. Also defining the vector m as in (3.4) gives 



X \^„5"^(C«5C~i)m-ElL''i(ei®eiv-M,)a®C'" 



where the sum is over m and the m'^^ such that X]^=o^(-^ ~ 



n-l N-l 

'"-nn 

a=l j=0 



(a) , (a) 
(a) 

m) 



'^b=a+i ^b- The auxiliary variables p^""^ are defined as p^"'' = Ylk=o( 



m 



(a-l) 



m^k^) + 6a,ifJ-'pf_j (with ...^ 
above result, one finds 



(0) 
m) 



0). Making the replacements (|3.21| ) in the 



'-'NM{V^)+X,{N"M)ui,[qj — q 



2nN 



(mIm) 

2N 



E 



^im(C®C'-i)m-ElL"i'(ei'S>eiV-.,)(/®C'-l)m J-j- 



a=l j=0 



(a) I (a) 
(a) 



Here A, u and fi are as in Proposition 3.5, the sum is over m and the uiq 
such that 

n-l Af-l 

(3.30) J^im5")aa = //-|i^|Ai+A^ 

a=l j=l 



(a) 



n-l riV-1 
a=l 



i=o 



' — (n — a)M 
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andp 



(a) 



3 

k=0 



-m 



(a) 



)+5a^i{nM _■) . To arrive at the exponent 



of q on the right we have used ( |2.1D and Ea=i('^a ~ l-^P/''^^) = (a*!/^)) ^-i^d to 
obtain the restriction in the sum we have used that Ea=i Q^a Eb=a+i -^^ ~ 
|i^|Ai — /i. Since the exponent of q does not contain M, mg"^ and p""'^ it 
is straightforward to let M tend to infinity. All we need to do is replace 



m, 



(a) 



a)M + mQ""*. Then the product over the g-binomials becomes 



P :-- 



n-l 

n 

a=l 



N-1 

n 



(a) . (a) 
(a) 



with p 



(a) 



Ei-=o 



(a-l) 
A: 



(a) 



) + M + 5a,iv'j^_j SO that lim 



l/[('?)oo ^(9)™] which is independent of the iti'q^. Moreover, the term (n 



)M on the right of ( 3.3[1| ) is cancelled so that summing over m and the 



m, 



(a) ■ 



is equivalent to summing over m subject to the restriction (p. 



4. BOSONIC REPRESENTATION OF THEOREM 3.1 



The aim of this section is to provide an alternative representation (for 
a special case) of Theorem |3.1| , in which 7^ and 6r^ are expressed as an 



^n-i string function and an A^^l^^ configuration sum, both at level A^. The 
advantage of this "bosonic" representation of the theorem is that it suggests 
a fractional-level generalization in which the integer A^ is replaced by a 
rational number. 

Let Ao,...,A„_i be the fundamental weights of the affine Lie algebra 



^n-i 1^1' define Aj for all integers i by Aj = Aj ii i = j (mod n). 
The set of level- A^ dominant integral weights Pj^ is the set of weights of the 
form A = Y17=o '^i^i with G Z+ and Y^^Zo o-i = A^- The classical part 
of a weight A G will be denoted by A, consistent with our definition 
of the fundamental weights of A„_i. Hence Aq = 0. When N = 0, P^ = 
0, but it will be convenient to follow the convention of partitions, and to 
somewhat ambiguously write P^ = {0}, with the "empty" level-0 weight. 
The modular anomaly rriA for A € P^ is given by 

_ ||A + p|p _ ||;o|p 

~ 2{n + N) 2n ' 

with IIpIP = ndim(A„_i)/12 = n(n^ — 1)/12. We will also employ a shifted 
modular anomaly 

_ _ ||A + p||^ 
"'^"2(n + Ar)- 
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We now define a level- A^, a£1^ configuration sum X^,a,A' by 



(4.1) 



(fc|fc) 



o-eSn ke{n+N)Q+(7{A+p) 



m{i]) 

M(in)+^_A'_p 



for A, A' G and r/ G P such that rji < n - I and |7/|Ai - A + A' G Q. 

Using a sign-reversing involution, Schilling and Shimozono [^] showed 
that -^77,A,Af Ao {q) is a special case of the level- restricted generalized Kostka 
polynomial. Equating this with the fermionic representation for this poly- 
nomial leads to identities for X^^a.tvAq! which for a special subset of 
A G can be stated as follows 41] (see also [p^]). 

Theorem 4.1. Let A = (A^ — s)Ar + sA^+i ifii/i r G {0, ... ,n — 1} and 
s G {0, . . . , N} and let r] such that r]i < n — 1 and |7?|Ai — A G Q. Then 

(4.2) Xr^^A,N Aoiq) = Fri^isNni^l)- 

Note that the second restriction on rj is equivalent to \r]\ = rN + s 
(mod n). Also note that from (p.9|), (3.11) and ( [4.2| ) follow the particu- 
larly simple (to state, noi to prove) identities ||4^, Eq. (6.5)] 

(4.3) X,,A,^A„(g)=(7^(^l^)-|ll^»ll' 

for \r]\ = i (mod n) with fi = Yla=i ''^aiv)-^a, and Eq. (6.6)] 

(4.4) X^,0,0(g) = 5^,0 

for \r]\ = (mod n). 

Next we shall relate C^,(sAr'-) to the string functions of A^^li- For X £ P 
and m a positive integer, the classical A„_i theta function of degree m and 
characteristics A is defined by 

(4.5) ex,m{^-,Q)= E 

According to the Weyl-Kac formula j p!?] , pO| ] the (normalized) character XA 
of the integrable highest weight module L(A) of highest weight A G Pj^ can 
be expressed in terms of theta functions as 



XAix;q) 



S^TG5„e((T)0<T(p),n(a;;Q) 



The level-A^, A^^2-^ string functions C^,a for /i G P and A G arise as 
coefficients in the expansion of XA in terms of degree- theta functions p^ : 

(4.6) XA{x;q)= J2 C'm,a(9)0m,a^(^;^)- 



Two simple properties of the string functions are ]21] 

C^,Aiq) = if 12 - A ^ Q 
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and 
(4.7) 



C/x,A for a G Q and a G Sn- 



a{ii)+Na,A 

For our purposes it will be convenient to also introduce normalized string 
functions C^_a through 



The relevance of the string functions to C^u (q) of (C 
theorem. 



lies in the following 



Theorem 4.2. Let A = {N — s)Ar + sA^+i with r € {0, ... ,n — 1} and 
s € {0, . . . , A^} and let /i G P+ suc/i t/iat — A € Q. Then 



(4.8) 



C^,A(g) = C'^,{^Af)(g)- 



This theorem is the culmination of quite a number of results. For = 1 



we have according to ( 3.10 ) 
(4.9) C^,aM 



i(MlM)-|l|A«lP 



n-1 

oo 



for /i — Aj G Q. This was first obtained by Kac in For n = 2 but 

arbitrary A^ the above theorem is due to Lepowsky and Prime |29[ | (see also 
[|ri|). For general n the theorem was conjectured by Kuniba et al. for 
r = s = and proved by Georgiev |14| for r = and r 



n 



1, and by 



Hatayama et al. [15, Prop. 5.8] for general r. 



If we now take the conjugate Bailey pair of Theorem |3.1| with u = (sN^) 

we 



and eliminate and C'^Ai-7r{fc),!/ by virtue of Theorems |4Jj and 



arrive at the A = (A^ — s)Ar + sAj.-|_i case of the following conjecture. 

Conjecture 4.3. Let i G Z^, k £ Q D and rj £ V such that r]i < n — I 
and \ri\ = I (mod n). For A G such that £Ai - A G Q 

7fc = QAi-7r(yt),A(9) 0.nd 5r, = Xr,,A,NAo{q) 

form an A„_i conjugate Bailey pair relative to q^. 



For A = (N — s)Ar + sA^+i we can of course claim this as a theorem 
thanks to Theorems |4.l| and L2. For n = 2 a proof of the above result is 
implicit in ||4^. In the next section it will be shown that Conjecture 
follows by manipulating Corollary 



5. Fractional-level conjugate Bailey pairs 



The advantage of Conjecture over Theorem 3T is that it readily lends 
itself to further generalization. In order to describe this we extend our defi- 
nitions of the configuration sum X^,a,A' and string function C^^a to fractional 
levels. 
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Let p and p' be integers such that p >1 and p' > n, and fix the level 
in terms of p and p' as 

(5.1) N = p' Ip - n. 

In contrast with the previous two sections, € Q with A^ > —n. Given 
p and p' the set P^P'P'^ of cardinality (^Zi) is defined as the set of weights 
A of the form A = Y27=o ^i^i such that A € P+ (i-e., aj G Z-(- for i > 1), 
Ya=i CLi <p' -n and Y11=q ai = N . Hence Pj^'^'^ = , but for p > 2 
the coefficient oq is noninteger if p is not a divisor of p'; p'/P ~ oo S {n, n + 
1, . . . Of course, whenever we write it is assumed that A^ G Z+. 

Note that the map A — > A+ (1 — l/p)p' defines a bijection between P^P'P'^ 

and P^ For p and p' relatively prime the set P^P'P'^ is a special subset 
of the set of so-called admissible level- A^ weights [22, |2^ in that only those 
weights are included whose classical part is in P+. We do not know how to 
include more general admissible weights in the results of this section. 

The definition of the configuration sum (^]^) is most easily generalized to 
fractional A^, and for A, A' G P^P'P ) and rj G V such that r]i < n — 1 and 
|7?|Ai - A + A' G Q, we define 



(5.2) 



(fc|fc) 



cr&Sn kep'Q+cr{A+p) 



m{rj) 

^(l'^) + A;-A'-p. 



If |r/|Ai - A + A' ^ Q we set X^,a,a'(9) = 0- 

An important remark concerning ( |5.2| ) is in order. We have not imposed 
that p and p' be relatively prime, and as a consequence, A^ does not uniquely 
fix p and p' . Hence, given an admissible weight of level A^, one cannot 
determine p and p' . Put differently, the sets P^P'P ) and p(*'* ) with (p, p') ^ 
(i, t') are not necessarily disjoint. For example, P^p^p') C P^^p^^p') for k a 
positive integer. As a result of this, definition ( |5.2D is ambiguous since the 
right-hand side depends not only on A^ (which is fixed uniquely by A) but 
also on p' . We however trust that by writing A G P^P'P ) the reader will have 
no trouble interpreting ( |5.2| ). Those unwilling to accept the above notation 
may from now on assume that p and p' are relatively prime, or should add 
a superscript p' or even {p.,p') to A'^,a,A'- 

Before we show how to also generalize (4.6) to yield fractional-level string 
functions, we shall list several important properties of AT^^a.a', a number of 
which are conjectural. 

Lemma 5.1. For A, A' G P^P'P') , ATb^a^aK^) = ^^A.A'- 

Proof. From (|2^ ) or (^ ) it follows that [J] = 5^,0- Hence 

^0,A,A'(9) = f''-'^'' E ^(^) E ^kA'+P^ 
a€Sn kep'Q+(7{A+p) 
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where we have used that ^^'^''^^'''•^'•"'^^•''''^fc.A'+p = Q^^' ^k,k'+p- The question 
now is: can we satisfy A' + p G p'Q + a(K + p)l Since A, A' G piV'V') 
this simphfies to the problem of finding for which A, A' and a there holds 
K' + p = cj{K + p). Since A' + p G P+ and cr(A + p) G P+ iff a = (1,2, . . . ,n), 
the only solution is given by A = A' and a = (1,2,..., n), establishing the 
claim of the lemma. □ 

For A = aiK G P^^'P'^ define A^ G P(P'f') as A^ = ^^To 

and for 77 = (1*^1, 2^2, . . . , (n-l)'^"-i) define 7/^= = (l^"-i , 2^"-^ . . . , (n-l)^i). 
Note that the partition rj'^ is the complement of r/ with respect to (n'*^^)), 
and in our earlier notation of Section r]^ = rj(^ni(v)y 

Lemma 5.2. For A, A' G P^P'P'^ and G P swc/i i/iai rji < n — 1, 
(5.3) X^^xi^i = X^c^f^c^f^^iy. 

Observe that the condition \r]\Ai — A + A' G Q implies that It/'^IAi — A'^ + 
(A')"^ G Q as it should. 

Proof. By the symmetry ( p. 251 ) of the antisymmetric supernomials 



(fc|fc) 

,2{n + JV) 



fcep'Q+cr(A+p) 



M(in)_^ + A' + A 



Next use ( |2.24 ) with o" = vr and replace k by —7r{k). Then 



,2(n+]V) 



fcep'Q— 7ro(T(A+p) 



M(ln) +fc + ^(A/ + p) 



Finally use A + p = —tt{A^ + p) (which implies m\ = m\c), 7r(A' + p) = 
— (A')"^ — p and replace cr by vr o cr o tt to find (5^). □ 

Based on extensive computer assisted experiments we are led to the fol- 
lowing conjectures. 

Conjecture 5.3. Let p' - p - n + I > 0. For A, A' G p(P'P') such that A' + 
(p— l)(p'/p — l)Ao ^ P^ ^ n+i ^ Xri^A,A'{Q) is a polynomial with nonnegative 
coefficients. 



Conjecture 5.4. For A, A' G p(P'P"> , lim|^|^oo ^r,,A,A'(9) = 0- 

For n = 2 both conjectures readily follow from results in |^6|. The last 
conjecture will be crucial later, ensuring the convergence of certain sums 
over Xr^^A,A'{q)- 



30 



OLE WARNAAR 



Next we come to the definition of the fractional- level string functions. For 
A G P(P'P') define 

(5.4) XA[x;q)- 



For p and p' relatively prime XAix;q) is a character of a (special) admis- 
sible representation of (0) corresponding to (a special case of) the 



Kac-Wakimoto character formula for admissible characters [221. The cor- 



responding string functions at fractional-level N are defined via the formal 
expansion 

(5.5) xa{x; q) = Yl q^^^^^'^C/^Aq)^'' = q""^ E ^f^Mq)^" 

for A G piP'P') with given by ( |5.lD . To see this is consistent with (4.6), 
note that for A € P^^ 



iiGP i-ieP ueP/NQ 

iy=fM (NQ) 
ueP/NQ fieNQ+u 



E Ci,^A{q)Qu,N{x), 
veP/NQ 

where the first equality follows from (4.7) with a = (1, 2 . . . , n). Since the 



it is 



string functions for non-integral levels only satisfy ( [4. 7] ) with a = 
generally not possible to rewrite ( |5.5D as ( |4.6| ). 

Having defined the configuration sums and string functions for fractional 



levels we can now state the following generalization of Conjecture 4.3 



Theorem 5.5. If Corollary 2^ is true then Conjecture 
A G p(P'P'). 



holds for all 



This theorem claims a conjugate Bailey pair relative to with 5^ = 
Xr),A,NAo{q)- It is not clear a priori that substituting this (5.^ in (^^) will 
lead to a converging sum, and it is here that Conjecture 5.4 is crucial. 



In our proof below we will show that Conjecture 4.3 may be manipulated 



(1) 



to yield the following expression for admissible characters of A, 

m{r]) 

M(i 

11. ^ 



n-1- 



(5.6) 



XAiq) 



^l€P 

At-AeQ 



rii<n—l 
IvlAi-n&Q 



^r?,A,Af Aq (g) 
{q)m{r]) 



for A G P^P'P'^ . Comparing this with (|5.5D leads to 



(5.7) 



Cp.,Aiq) 



E 



ri,A,NAo 



(q) 



ri€V 

?7l<71— 1 

|»?|Ai-AtGQ 



{q)m(ri) 



m{ri) 
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for ;U — A € Q s-iid zero otherwise, from which Theorem 5.5 easily fohows 



Proof of Theorem |5.4- T ake Corollary |2.2| and expand the Kostka polyno- 
mial therein using ( ^.26| ). By t{6) — 6 = t{p) — p this yields 



E 



rii<n—l 

\v\=M H 



E 

o-,Te5„ XenQ+(T{p)—p 



l^(A|A+2p) 



rn{Ti) 



m{rj) 

l^(l-)+r(^ + p)-^. 



m{rj) 



A 



where p,,v &V such that l{fi),l{u) < n and \p\ = 

Next replace /i, by /i, i> € P+ via Cj = oj — |ti;|(l")/n, so that fi — v ^ Q. 
Making these replacements in the actual equation is trivial and it only needs 
to be remarked that the restriction \r]\ = \p\ (mod n) becomes |r/|Ai— /i G Q. 
After dropping the hats from jl and i) we thus find 



(5.J 



E E 



E 

•q&V ij,t€S„ XenQ+(T{p)—p 



e((T)e(T)^2k(^l^+2p) 



rji <^^— 1 
\rj\Ai-peQ 



(<?) 



m(j?) 



m{r]) 
M(in)+r(i. + p) 



m{rj) 



A 



where /i, € P+ such that p — u € Q. Next we will show that if these 
conditions are relaxed to /u, z/ E P such that /i — v & Q, then the right-hand 
side of (|5.8D needs to be replaced by 



(5.9) 



ueSn 



In the following we refer to the identity obtained by equating the left-side 
of dU) with (I]!) (for v,ii e P such that p - v e Q) hy (I). Now there 
are three possibilities for G P: (i) there exist w,v G such that 
w{p, + p) — p, v{u + p) — p ^ P+, (ii) there exists no such w, (iii) there exists 
no such V. Of course, when w and v exist they are unique and w (v) does 
not exist if and only if not all components of w + p {v + p) are distinct. 

First assume case (i) and set p = w~^{fi + p) — p, v = v~^{v + p) — p 
with fiji' € P+ and replace p and v in favour of p and v. Then change 
A w~^{\ + p) — p, a ^ o a and t v o t on the left and use the 
symmetry (|2.24| ). On the right change a oaov. Finally drop the hats 

of p and z). The result of all this is that (I) is transformed into itself but now 
PjI^ £ P+. For such p and v the only contributing term in the sum (|5.9| ) 
corresponds to a = (1, 2, . . . , n) and we are back at (|5.8D . Consequently (I) 
is true in case (i). Next assume (ii) and replace A— >fT(A-|-/9) — pon the left 
and a a^^ on both sides of (I). After also using ( |2.5| ), the left side then 
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contains the sum 



Mflr 
n V 



m{r]) 
+ (^{fJ- + P) 



A 



whereas the right side reads Yla&s ^i^)^(T(n+p)-p,iy Since not all compo- 
nents of /X + /3 are distinct this implies that both sides vanish. Hence (II) is 
also true in case (ii). Similarly it follows that (I) is true in case (iii), with 
both sides again vanishing. 

To proceed, take identity (I), multiply both sides by x^~^p, sum fj, over P 
subject to the restriction — u £ Q and finally shift u ^ v — p. Adopting 
definition (|2.2|) for v £ P this leads to 



E 

^leP 



1 



{Q)m{r]) 



a,Ax 



n&v (T,TeSn xenQ+a{p)-p 

ryi<n— 1 
|j7|Ai-^teQ 

m{ri) 

where u £ P. We now interchange the sums over p and A and replace 
fi ^ fi + X followed by A ^ A — p. The left side then factorizes into a double 
sum over a and A and a triple sum over /x, rj and r. Recalling the theta 
function (|4.5| ), the double sum can be recognized as the denominator of the 
right side of (|5.4| ), which will be abbreviated here to Ap{x;q). Hence 



m(r/) 
?(1")+M-A. 



p.-v+p^Q 



1 



?7l<71— 1 

h|Ai-peQ 



T&Sn 



{g)m{rj) 



m{ri) 



av{x) 



m{r]) 
M(p.)+r(^)-pj 

Now fix integers p > 1 andp' > n, define N by and let A e p(P'P'\ Then 
multiply both sides of the above equation by and sum over u 

such that v G p'Q + A + p. On the left swap the sum over v with the other 
three sums and replace v — s- t~^{u). Recalling the Kac-Wakimoto character 
formul a (|5.4D and the definition ( |5.2| ) of the configuration sum X^,a,A' ) this 
yields ( |5.6|) an d thus (5^). To complete the proof choose /i = £Ai — iT{k), 
and use ( |2.24D with a = tt and 7r(Mi - 7r(A;)) = -k - Then (|5l7| ) 

transforms into the claim of the theorem. □ 



6. Applications 

In this final section we give several applications of our A„_i Bailey lemma, 
resulting in some new A-type (/-series identities. Following the derivation of 
the Roger s-Ramanuj an identities outlined in the introduction, we should 
try to find pairs of sequences (a, f3) that satisfy the defining relation (|3.1| ) 
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of a Bailey pair. If these, together with the A, 
of Theorem |3.1| or 5.5, are substituted in ( |3.3[) 



1-1 conjugate Bailey pairs 
some hopefully interesting 
g-series identities will result. 

According to ( |3.1| ), what is needed to obtain Bailey pairs are polynomial 
identities involving the antisymmetric supernomials. Examples of such iden- 
tities, from which Bailey pairs may indeed be extracted, are ( [4.2D -( p^ . To 
however explicitly write down the Bailey pairs arising from these identities 
is rather cumbersome due to the fact that we first have to apply 



keP 



E 



E 



frik) 



keP+ reSn/sk 

to rewrite the sum over k in (|4.l| ) as a sum over k € QDP-^. Moreover, once 
the substitutions in (^]^) have been made, one invariably wants to simplify 
the resulting identity by writing the sum over k Q D P+ on the left as a 
sum over k € Q. In order to eliminate the undesirable intermediate step 
where all sums are restricted to A; € Q fl P-f, we will never explicitly write 
down Bailey pairs, but only work with the polynomial identities that imply 
these pairs. To illustrate this in the case of the first Roger s-Ramanuj an 
identity, let us take the Bailey pair (0) for a = 1 and substitute this in the 
defining relation (|1.1| ) of an Ai Bailey pair. After a renaming of variables 
this leads to the polynomial identity 



(6.1) 



L 

E 

j=-L 



i-iyq- 



,i(3i-i)/2 



2L 



{q)2L 



Next take the conjugate Bailey pair 
(|L2[) to find 



L4) for a = 1 and substitute this into 



(6.2) 



oo 

E 

r=j 



2r 



2r 



for j G Z_|_. Since both sides are even functions of j we may assume j £ Z. 
Now multiply (|6.2[) by (— l)JgJ'(3i-i)/2 a,nd sum j over the integers. After 
a change in the order of summation, (|6.1| ) may be applied to carry out the 
j-sum on the left, yielding 



1 



£ (-1)^9- 



,j(5i-l)/2 



This is exactly the identity obtained when ( |1.6| ) for a = 1 is substituted into 
(P). 

In the following we will mimic the above manipulations, albeit in a more 
general setting. First, if we substitute the conjugate Bailey pair of The- 



orem 5.5 in the defining relation (3.2) and generalize the symmetrization 
immediately after (|6.2| ), we arrive back at (5/7) which shall therefore serve 
as our starting point. Now let p,p',t,t' be integers such that p,t > 1 
and p',t' > n, and set = p'/p — n and M = t'/t — n. Take (|5.7| ) 
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with A G replace ^ by k — p — A" and multiply both sides by 

e(f7)g-'^A'+('=l'=)/(2(n+Af)) ^/^^Y" G P(P'P') and a G 5„. Then sum over 

k such that k £ p'Q + a{A' + p) and sum a over the elements of Sn- Using 
the definition (|5.2|) of X,j,a'.a" this yields 

(6.3) 6a,ava"(<z)= E 

rii<n—l 

|»?|Ai-Ae(3 

with b/^^/^i^/^ii defined as 

(6.4) 6a,a',A"('Z) = q-'^'^' E ^(^) E 9^Cfc„A"-p,A(9) 

o-es„ fcgp'Q+o-(A'+p) 

and A G A', A" G P^P'P''^ such that A - A' + A" G Q. 

It is interesting to note that ( |6.3D implies the highly nontrivial symmetry 

(6.5) &A,A',ArAo = &A',A,J\/Ao. 

Another symmetry, which follows from ( |6.3D , ( ^.3[ ) and {q)m{ri) = {Q)m(ri'') is 

(6.6) bx,A'A" = ^A'=,(A')S(A")'=- 

Unlike ( |6.5D , however, this also follows from ( |6.4| ). Since A+p = — 7r(A'^+/9) it 
follows from ( ^) t hat XAi^'j q) = XA'=(l/a;; ?) and hence that C^^a = C.-^^\c. 
Using this in ( |6.4D , replacing k — s- —7r{k) and a tt o a o vr and using 
C/i,A = Cn{fi),Ai ( |6.6D once more follows. 

When A G -P-f^, (6^) coincides with a special case of an expression of Kac 
and Wakimoto for the coset branching function defined by 

XA{x;q)XA'{x;q) = E Q'^^'^''^"K'^'''iq)XA"{x;q) 

\"^p(p,p'+Mp) 

A+A'-A"eQ 

for A G A' G P(P'P') and 

\\(p' + Mp)iA' + p)-p'iA" + p)\\^ \\A'-A'T , 
'^^'^'^" = 2MpVTMp) 2iW^ + "'^- 

According to ||, Eq. (3.1.1)], 

bp'^'iq) = q-^-' E ^(^) E 'Z^CA"+p-fc,A(9)- 

o-es„ fcgp'Q+o-(A'+p) 

Recalling that a = C^^^^c and comparing the expression for the branching 
function with (6.4) leads to the identification 

(6.7) &a,A',A" = ^mAo+A" 

for A G and A', A" G P^P'P'I Note in particular that MAq + A" G 
p(p,p'+Mp) j^j^^ A - A' + A" G Q ^ A^ + A' - A" G g as it should. 
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Thus far we have only manipulated the conjugate Bailey pair of Theo- 



rem 5.5, and to turn ( |6.3D into more explicit (^-series identities we need to 
specify {p,p') and/or {t,t') such that the configuration sums on the right 
can be evaluated in closed form. As a first example choose {p,p') = 
Then A', A" G and hence A' = A" = 0. Recalhng ( |4^ ) and Lemma |1| it 
follows that the right side of ( |6.3| ) trivializes to (5a,mAo • Making the change 



k — > a{nk + p) in ( |6.4D and using C^^a = Co-(^),a then yields 

(6.8) Yl 9^^""'+'''^ E <<')Cnk+p-.ip),Ai^) = 5a,MAo 

keQ aeSn 

for A G such that A G Q. This is an An-i, fractional-level analogue of 

Euler's pentagonal number theorem. If for A G P]: we use ( [4. 91) and perform 
the sum over a by the Vandermonde determinant (2.3) in the form 



(6.9) e(a)x'^(^)-^ = H 

with Xi = find 

^ ^in(n+l){fe|fc)+(fclp) j-j- ^n{ki-k,)+j-i^ ^ i^^^n-l_ 

For n = 2 this is Euler's famous sum 

oo 
k=—oo 

and for general n it corresponds to a specialization of the A„_i Macdonald 
identity Q. For A G identity (|]|) is g Eq. (2.1.17); A = fcAo] of 
Kac and Wakimoto, and for A G P^*'* •* with n = 2 it is [p6|, Prop 8.2; = 0]. 



Many more identities arise if we evoke Theorem 4.1. In fact, instead of 
just this theorem we will apply the following generalization which assumes 
the notation of (^?5|). 



Conjecture 6.1. Let t] € V such that rji <n — l. For s,u G {0, ... ,A^}, 
r, ^; G {0, . . . , n - 1} let K= [N - s)Kr + sA^+i and A' = {N - u)Ao + mA„_„ 
such that |?7|Ai — A -|- A' G Q (|ry| = rN + s + uv (mod n)), and define 



m -|- p 
m 



^2' 

where p is determined by 

(C (g) /)m (/ (g) (5)?) = (m(r/) ei) (ei eAr_s) (e^, (g) eAr_u) 
and i/ie sum is over m such that 

n-lN-l 

J2 J2 j^f^o^a eNQ + ti-{rN + s)Ai - uA^ 

a=l j=l 
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with n = Yla=i ^a{'n)Ka G P+. Then 



r?,A,A' 



ri,A,A' 



With A as given above, Fr],A,NAo = ^7y,{sAf) and in this case the conjecture 
becomes Theorem For n = 2 Conjecture 6.1 follows from polynomial 
identities proved in^^, 51 1. 

From ( |6.3| ), ( |6.7| ) and Conjecture we infer the following fermionic 
representation for the branching functions: 



LA=(giA' 
■^MAo+A' 



.A^iA')" 
VAo+(A") 



E 



Tji <n— 1 
r;|=feA/+a (n) 



Fn,A,M^o (g)fi?,A',A" (g) 
iQ)m{ri) 



with A = (M - a) Afe + oAfc+i , A' = (iV - s) A^ + sA^+i and A" = (iV - n) Aq + 
-uAn-t, such that A - A' + A" G Q (i-e-, feM + a = rN + s + uv (mod n)). 
Here 6, r, i; G {0, . . . , n - 1}, a G {0, . . . , M} and s, li G {0, . . . , N}. Note 
that for A" = A^Aq this result is certainly true thanks to Theorem |4.1| . For 
b = r = s = (so that a = uv (mod n)) the above identity has also been 
obtained by Schilling and Shimozono pl| , Eq. (7.10)] who exploited the fact 
that 



,(M-a)Ao+aAi(g)AfAo/ N 
"(M+Af-u)Ao+?iA„ 



lim q 

L^co 



-akL-nM(^2) t^N+M 



Here Kj^^{q) is the level-restricted generalized Kostka polynomial, k G 

[n - 1], A(^) = (c"-''(c + u)^) with c = /tLM + (a - uv)/n, and = 
(i?i,...,i?Ln+i), with Ri = (a) and Ri = (M^) for i > 2. By using the 
generalization of Theorem |4.1| to all A G |^, ^] we can also apply 



( |6.3[) to prove fermionic formulae for all of the branching functions ft^®'^ 

with A G Pf and A' £ P^ . 

Another nice specialization of 
Then A - A' G Q fixes A, and by (O), (O) and (I 



{N+M)Ao 

arises for A e Pi and A" = NAq. 

it follows that all 



dependence on A cancels out. Dropping the prime in A', this yields 



illAI|2 



(6.10) ^"'^^'^ q^,p'{p+p'mk)+iP+p'mA)+p{k\p) 

{q)oo 



f^('^l'^)X,,A,iVAo(g) 



l<i<j<n r^&V il)m(-q) 

rji <n— 1 
|j?|Ai-AeQ 
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for A G p(P'P ) and fi = ma{if)h.a. When p' = n the sum on the left 

can be performed by the A„_i Macdonald identity, resulting in 

_1 n—l 

V ^ I I iL. llll III ■- II -I 

(6.11) 



E 



?7i<n— 1 
lr,|=0 (n) 



•m(ri) 



n-l 
oo 



n+p—i, n+p\n—i 



i=l 



with 



m[r}) 

M(in) + A; + p-a(p) 



Here = X^^Ao.iVAo (g) for = n{l/p - 1) and A^Aq G P^^-"). 

The identity ( 6.11 ) may be viewed as an A„_i version of the second 
Rogers-Ramanujan identity and its higher moduli generalizations [||, By 
standard Bailey chain type arguments [P, ^, 53] it follows that for k>l and 
aG {0,1}, 



E 



.jL+7ii(7ii+l)H l-nfc_i(nfc_i+l) 



{1)21 



L>ni>->7ij._i>0 



{q)L-ni ■ ■ ■ {q)nk-2-nk-M 



2-a. n2-a\ 



Jnk-i 



which substituted into (6.11) gives 

^ni (ni +1)H hrik (n^+l) 

(6.12) 



E 



ni>--->ni.>0 



2A;+a+l 2fc+a+2. 2fe+a+2^ 



(y)oo 

There is in fact an alternative route from ( |6.11| ) to this result, based on level- 
rank duality. First observe that if we write the right-hand side of ( 6.11| ) as 
fn,p{Q)i then fn,p = fp,n- Th e identities of ( 6.12| ) should therefore also result 
from the p = 2 case of ( |6.11 ). Indeed, experiments for n = 3 and 4 confirm 
the following conjecture: 



jTliA l-'^fc(g) 



m(ri) 



2-a. r,2-a\ 



Ink 



if m{r]) = (ni - n2, . . . , n^-i - n^, n^, n^, n^-i - n^, . . . , ni - 712) an d zero 
otherwise. Here np^iUk should read 2nk when a = 0. Substituted into ( |6.11 ) 
this once again yields ( |6.12 ). 

As a final application we employ the following conjecture for n = 3 and 
AgpP^: 



X, 



■n,A,-A 



oil) 



(Ci-C2)2+i(Ci+C2)-||A|p 



kc-ic-iiAii 
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where C = m(r/) G Z^. Since the elements of P^''^^ are given by A; — 2Aq 
for / G {0, 1, 2}, the condition |r/|Ai — A € Q is equivalent to Ci + 2C2 + / = 
(mod 3). Substituting this last conjecture into ( 6.1C| ) gives 



^ ^12(fc|fc)+6(fc|A0+2(fc|p) J-j- ^4(fc,-fcj)+j-i+(A,|e,-£,)^ 
fcGQ l<i<i<3 



E 



Cl,(2>0 

(i+2(2=-l (3) 



(9)Cl(9)C2 



whereas substitution into (|6.3D leads to 

g|{Cl-C2)2+Cl+C2-2||A,||2 

^'Ai-2Ao,A,-2Ao,-2Ao(9) = 2^ / n / n • 

Ci+2C2=-« (3) 
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